Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Containerized network embedding algorithm based on time-varying resources
Weijian DENG, Xi CHEN
Journal of Computer Applications    2022, 42 (2): 550-556.   DOI: 10.11772/j.issn.1001-9081.2021020297
Abstract268)   HTML4)    PDF (1084KB)(85)       Save

In order to construct a large-scale containerized network, and achieve the purpose of building a high-fidelity, easy-to-program virtual network environment, a virtual network embedding algorithm based on time-varying resources was proposed to divide the OVS (Open vSwitch) and Docker based containerized network into segments and map them to several computing, network and storage resources constrained physical hosts. In the algorithm, firstly, the virtual network elements with close link relationships were aggregated hierarchically based on the topology of the virtual network to reduce the problem scale. Secondly, the importance scores of the aggregated virtual network nodes were obtained, the virtual network was segmented by the breadth first search algorithm and greedy strategy, and mapped into the physical hosts with suitable resources. Finally, the resource evaluation model in the algorithm was dynamically adjusted at runtime through the feedback at the fixed time of the resource consumption of the virtual network elements, so that the physical resources were effectively utilized. Experimental results show that the proposed algorithm can accommodate the virtual network with more than 1 300 network elements on multiple X86 hosts with low-level configuration, and can make the network jitter maintained at 0.1 ms or less.

Table and Figures | Reference | Related Articles | Metrics